/**
 * 
 */
package No101_200.No101_110.PascalsTriangle_118;

import java.util.ArrayList;
import java.util.List;

/** 
 * @author  作者 E-mail: ttljtw@qq.com
 * @date 创建时间：2017年3月2日 下午9:36:18 
 * @version 1.0 
 * @parameter  
 * @since  
 * @return  
 */
/**
 * @author 李敬
 *
 */
public class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> a = new ArrayList<List<Integer>>();
        if(numRows > 0){/////////////注意判断条件
            List<Integer> b = new ArrayList<>();
            b.add(1);
            a.add(b);
            for (int i = 2; i <= numRows; i++) {
    			List<Integer> c = new ArrayList<>();
    			for (int j = 0; j < i; j++) {
    				if (j==0 || j==i-1) {
    					c.add(1);
    				}else {
    					c.add(a.get(i-2).get(j-1)+a.get(i-2).get(j));
    				}
    			}
    			a.add(c);
    		}
        }
        return a;
    }

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}
